Average Sensitivity of Nested Canalizing Multivalued Functions
نویسندگان
چکیده
The canalizing properties of biological functions have been mainly studied in the context Boolean modelling gene regulatory networks. An important mathematical consequence canalization is a low average sensitivity, which ensures particular expected robustness to noise. In certain situations, description too crude, and it may be necessary consider involving more than two levels expression. We investigate here nested for these multivalued functions. prove that sensitivity bounded above by constant. doing so, we introduce generalization functions, call weakly canalizing, this upper bound holds.
منابع مشابه
Bounds on the Average Sensitivity of Nested Canalizing Functions
Nested canalizing Boolean functions (NCF) play an important role in biologically motivated regulatory networks and in signal processing, in particular describing stack filters. It has been conjectured that NCFs have a stabilizing effect on the network dynamics. It is well known that the average sensitivity plays a central role for the stability of (random) Boolean networks. Here we provide a ti...
متن کاملMultistate nested canalizing functions
The concept of a nested canalizing Boolean function has been studied over the course of the last decade in the context of understanding the regulatory logic of molecular interaction networks, such as gene regulatory networks. Such functions appear preferentially in published models of such networks. Recently, this concept has been generalized to include multi-state functions, and a recursive fo...
متن کاملMultistate nested canalizing functions and their networks
This paper provides a collection of mathematical and computational tools for the study of robustness in nonlinear gene regulatory networks, represented by timeand state-discrete dynamical systems taking on multiple states. The focus is on networks governed by nested canalizing functions (NCFs), first introduced in the Boolean context by S. Kauffman. After giving a general definition of NCFs we ...
متن کاملBoolean nested canalizing functions: A comprehensive analysis
Boolean network models of molecular regulatory networks have been used successfully in computational systems biology. The Boolean functions that appear in published models tend to have special properties, in particular the property of being nested canalizing, a concept inspired by the concept of canalization in evolutionary biology. It has been shown that networks comprised of nested canalizing...
متن کاملPhase transition of Boolean networks with partially nested canalizing functions
We generate the critical condition for the phase transition of a Boolean network governed by partially nested canalizing functions for which a fraction of the inputs are canalizing, while the remaining non-canalizing inputs obey a complementary threshold Boolean function. Past studies have considered the stability of fully or partially nested canalizing functions paired with random choices of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2023
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-031-42697-1_10